Trịnh Vĩnh Bình cho biết từ cuối năm 2003, trước khi khởi kiện, luật sư của ông đã viết thư thông báo cho giới chức lãnh đạo Hà Nội và yêu cầu phía Việt Nam trả lại toàn bộ tài sản cho ông Bình đã đầu tư ở Việt Nam. Sau đó, chính quyền Hà Nội qua tòa đại sứ Việt Nam ở cả Washington lẫn Amsterdam đã liên lạc với ông Bình để thương lượng. Tuy nhiên, theo lời ông Bình thì các cuộc thương lượng đó đã không mang lại kết quả mong muốn, vì đại diện phía Việt Nam chỉ yêu cầu suông ông Bình là đừng nên đem ra kiện.[1]

Năm 2003, Trịnh Vĩnh Bình, với tư cách là một nhà đầu tư nước ngoài có quốc tịch Hà Lan bị mất tài sản tại Việt Nam, đã nộp đơn kiện phía Việt Nam ra một Trung tâm Trọng tài quốc tế về giải quyết các tranh chấp trong lĩnh vực đầu tư, đặt tại Stockholm (Thụy Điển). Theo đơn kiện, ông Bình yêu cầu phía Việt Nam phải bồi thường số tiền khoảng 100 triệu USD.[1][8] Luật sư của ông Bình đã viện dẫn các quy định của Hiệp định khuyến khích và bảo hộ đầu tư mà Việt Nam đã ký kết với Hà Lan vào năm 1994 để tiến hành khởi kiện. Theo ông Bình, bản án hình sự chống lại ông ta tại Việt Nam trước đây chỉ là cái cớ để Chính phủ Việt Nam tiến hành tước đoạt quyền sở hữu đối với tài sản của ông ta, và như vậy đã vi phạm thỏa thuận tại hiệp định nêu trên và phải bồi thường cho ông ta.

Phiên tòa quốc tế nhằm giải quyết vụ tranh chấp này lúc đó được dự định là sẽ khởi sự vào tháng 12/2005 tại Stockholm (Thụy Điển). Vụ xét xử này, dự kiến sẽ kéo dài cả năm và số tiền tốn kém về án phí có thể lên tới hàng trăm triệu USD, tuy vậy hai bên đã thỏa thuận ngoài tòa, nội dung: chính phủ Việt Nam đồng ý xóa án cho ông Bình, bồi thường 15 triệu đô la Mỹ và trả lại toàn bộ tài sản đã lấy của ông Bình. Để đổi lại, ông Bình phải rút đơn kiện khỏi Tòa án Trọng tài Quốc tế và không tiết lộ nội dung thỏa thuận trên.

Năm 2006, theo báo điện tử Thanh niên, Chính phủ Việt Nam đã miễn chấp hành hình phạt tù cho ông Trịnh Vĩnh Bình, và cho ông được phép trở lại Việt Nam.[2]